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ABSTRACT 



An apparatus for handling data at two or more ports is 
described. In one embodiment, the apparatus comprises an 
apparatus for receiving data at multiple ports, each port 
having a buffer capable of holding B units of received data 
and being serviced by a processor resource. The apparatus 
has software causing the processor resource to have a 
polhng session with each port and to read unread imits of 
data from the buffer in each port during its polling session. 
It also has a counter for determining the number of units of 
data that have been read from the buffer and circuitry 
responsive lo said counter to assert flow control from said 
port based on the number of units of data read, 

33 Claims, 3 Drawing Sheets 
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APPARATUS AND METHOD FOR INPUT 
DATA LOSS PREVENTION WITH A 
BUFFERED UART 

BACKGROUND OF THE INVENTION 5 

1. Field of the Invention 

The present invention is a method and apparatxis for 
controlling input data flow into an asynchronous serial data 
communication device with a buffered parallel interface of 
limited bandwidth. 

2. Description of the Prior Art 

A wide variety of asynchronous communication devices 
are conventionally connected to host computer systems. 
Generally, this connection has been made using an inte- 15 
grated chip device known as a UART, an acronym for 
Universal Asynchronous Receiver Transmitter. A UART 
connected to a host computer system permits the host 
computer to send or receive units of data or information, 
usually called characters. UARTs generally receive data one 20 
character at a time, with the character transmitted serially, 
one bit at a time. Most operate under the control of a 
program on the host processor to which they are connected. 
This program may poll the connected UART^ to determine 
whether they are ready to receive or transmit another char- 25 
acter. The host processor may also take interrupts from 
UARTs, with each UART issuing an interrupt when it is 
ready to receive or transmit another character. 

UARTs have evolved into three functional types: (1) 
unbuffered UARTs, (2) buffered UARTs, and (3) direct 30 
memory access (DMA) UARTs. Each of the UART types 
below represents a trade-off in expense, speed, need for host 
processor servicing and the risk of lost data when used in 
high speed communication. The latter risk is increasingly 
significant, because of the great increase in networking, data 35 
communications traffic and transmission speeds. Many host 
systems are now connected to many different high-speed 
communication devices, including other computers, so that 
the volume of incoming data transmission at peak times 
could easily overwhelm the host processor, causing data 40 
loss. 

1. Unbuffered UARTS 

This type of UART has a transmit holding register Unked 
to a transmit shift register that is connected to the telecom- 
munications line. The transmit shift register can take in data 45 
bit-by-bil from the communication line or it can transmit 
data bit-by-bit onto the communication line. To send a 
character, the host processor stores it in the transmit holding 
register. When the transmit shift register becomes empty, the 
internal UART logic moves the next character from the 50 
transmit holding register to the transmit shift register. The 
character is then shifted and transmitted a bit at a time until 
it is completely transmitted. In order to maintain full speed 
operation, by the time transmission of one character is 
complete the processor must have stored another character 55 
into the transmit holding register so that it will be ready to 
be moved to the shift register and transmitted. Thus, trans- 
mission speed suffers when the processor is not able to keep 
the transmit holding register filled. 

When receiving a character, the UART shifts data a bit at 60 
a time into a receive shift register. When a complete char- 
acter has been received, the interna] UART logic moves the 
character to a receive holding register where the host pro- 
cessor can read it. If the processor has not read that character 
by the time the next input character is fully received into the 65 
shift register, then the next character overwrites the charac- 
ter in the receive holding register, causing data loss. To avoid 
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this, the processor must arrange to read each character 
arriving in the receive holding register within one input 
character arrival time. Accordingly, processor speed and 
polUng or interrupt servicing of the UART must be adequate. 
Specifically, this type of UART requires the processor to 
service the asynchronous line at the incoming character 
transmission rate. Most often there are 10 bits/character. 
Thus, if a transmission line runs at 9600 baud, the host must 
service the UART 960 times/second. 

2. Buffered UARTs 

These UARTS improve the above design by replacing the 
transmit or receive holding registers with a FIFO (First-in- 
First-out) buffer. Due to the cost of buffer storage, early, 
inexpensive UARTs often had buffer storage for only 2-3 
bytes. Newer UARTs most often have buffers of 16-64 
bytes. Buffered UARTs can significanUy reduce the servic- 
ing demands on the processor running the servicing pro- 
gram. For example in a UART with 16 byte receive and 
transmit buffers, the processor in theory only needs to 
service the chip every 16 characters, greatly reducing pro- 
cessor overhead caused by execution of the UART servicing 
routines. 

3. DMA UARTs 

These UARTs improve both the above designs by pro- 
viding on-chip DMA circuitry to transfer incoming and 
outgoing data directly to host processor memory without 
interaction from the processor. This type of UART provides 
extremely high performance with low processor overhead, 
but requires much more expensive hardware. The UART 
chip must be provided with full bus access circuitry, and the 
processor memory subsystem must allow DMA access. For 
this reason, such UART chips are generally much more 
expensive. Thus, while DMA UARTs may help solve the 
problem of lost incoming data, they are not cost effective in 
many applications. 

When designing nearly all types of data communication 
systems, it is necessary to prevent a sender from sending an 
unlimited amount of data to a slow receiver, causing data 
loss. The method for doing this is called flow control. It is 
usually implemented so that when the receive buffers con- 
tain more than a specified amount of data, the receiver 
requests the sender to stop transmitting temporarily, until the 
receive buffers can be emptied. Such requests to the sender 
can be in-band or out-of-band signals. To request the sender 
to slop with an in-band signal, the receiver may send an 
XOFF character, and then inform the sender to resume by 
sending an XON character. Conversely the receiver may 
request the sender to stop by dropping the out-of-band signal 
CTS (Clear to send) when the buffer becomes full, and then 
raising the CTS again when some of the data has been 
drained from the buffer. 

It would seem natural to eliminate the lost data problem 
in communication systems by using flow control to tell the 
sender to slow down when the receiver is unable to remove 
received data from the UART buffers quickly enough to 
prevent data loss. Unfortunately, this solution will seldom 
work in practice, unless the flow control mechanisms are 
built into the UART hardware. In most cases, the receiving 
system recognizes that it has fallen behind in removing data 
from the UART only when the UART signals that data has 
already been lost. At that point it is too late to do anything 
about it. It is also common for the sender to delay in stopping 
data after receipt of the flow control signal, further compli- 
cating the problem. The stopping period is referred to as the 
"skid" interval, and for common computer systems is often 
16 bytes, 

A group of UART^ is often serviced by one processor. 
This requires that the processor have a polling and servicing 
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method that permits it to service all UARTs, which at any FIGS. 3a and 3b show time lines for two dififerent UART 

given time may have widely varying transmit and receive polling and servicing situations that may be encountered by 

traffic. In this arrangement, it is common to design a system the present invention. 

so that adequate processing and memory bandwidth is DETAILED DESCRimON 

provided to handle an average communication load, but not 5 j q General Overview 

necessarily the worst case bi-directional load on all ports " Referring to FIG. 1, one embodiment of the invention will 

simultaneously. Such a system provides excellent perfor- be described. An asynchronous multi-port communication 

mance at mmimum cost, but may lose data under unusually system 20 has a number of communication ports. Each port 

high load conditions. has one of the UARTs Ul, U2, . . . Ui, . . . Un attached to 

In the prior art, it has been proposed to optimize the lO it. By way of example, each UART may be a model ST 

operation of a group of UARTs by introducing certain 16C654 (or other 1665x model) from Startech 

features into the software that controls the UARTs. In U.S. Semiconductor, Inc. of Sunnyvale, Calif. Each UART Ui 

Pat. No. 5,210,830, operation of a multiport communica- receives a clock signal from clock 12 that determines the 

tions processor is optimized by dynamically configuring the basic frequency at which the UART Ui operates. Each 
UART polling loop with at least one jump table. In U.S. Pat. is UART Ui is controlled and serviced by a processor resource 

No. 5,247,617, transmit polling of buffered UARTs is 10. The clock 12 also drives periodic timer 18 that can be 

improved by predicting, for each polling interval, the mini- used to schedule the start of service or polling intervals 

mum number of characters needed to keep the transmitter under control of the processor resource 10. Each UART Ui 

from going idle before the next polling interval and placing communicates with address and control bus 14, System 
exactly that many characters in the transmittal FIFO buffer 20 memory 22 is also in communication with bus 14 to deliver 

In the prior art, it has also been proposed to exercise flow or receive characters to or from UARTs Ul, U2, . . . Ui, . . 

control for incoming data based on the level of characters in . Un, System memory 22 is the storage location for the 

the receive buffer of a UART. The UART is designed to operating system software 17 for the processor resource 10, 

assert flow control when the UART receive buffer contains as well as the control software 16 for UARTs Ul, U2, , . . 
more than a specified number of charaacrs (the high water 25 Ui, . . . Un. The control software 16 may be in' any 

mark) and then release flow control when the number of computer-readable medium. 

characters drops below a different, smaller number (the low In one embodiment processor resource 10 may be linked 

water mark). However, if the levels selected do not fit the to a synchronous interface 30 that transmits data packets to 

application well, then receive buffer overflow and data loss a host computer 40. However, the multi-port communication 
can stiff occur. 30 system 20 may be used in a variety of environments. 

cTTxyfx^TADv 1^x7 iKr(7CKm^KT purposes of the present invention the processor 

SUMMARY OF THE INVENTIGN ,,3^^,^, ^^^^^^ ^^^^ insufBcient speed to handle 

The invention utilizes a novel flow control technique to incoming data that is directed to it, if transmission at the 

eliminate data loss when the receiving processor in a buff- maximum data rate were to occur simultaneously at each of 
ered UART system is inadequate to handle peak load con- UARTs Ul, U2, . . . Ui . . . Un. This insufficiency can 

ditions. The invention allows the receiver to signal the result from a variety of reasons. The processor resource 10 
sender to pause transmission in time to prevent data loss. fo^" reasons of expense be slower than the fastest 

An apparatus for handling data at two or more ports is P^cessors available. The processor may have been sized to 

described. In one embodiment, the apparatus comprises an ^^^^^^ a certam number of ports and have had more ports 
apparatus for receiving data at multiple ports, each port processor may have been sized to handle a 

having a buffer capable of holding B units of received data ^^^^ ^^^^ S^^^" ^^^^ ^^^^^ have 

and being serviced by a processor resource. The apparatus increased temporarily (e.g., unusually high message traffic) 
has software causing the processor resource to periodically ^ permanent trend (e.g., faster modems instaUed, baud 

poll each port and to read unread units of data from the ^^^^ UARTs increased). 

buffer in each port during each poU. It also has a counter for ^^^^ V^, . , . Ui. . . Un has a receive buffer 

determining the number of units of data that have been read : ' ■ ' • • ^ transmit buffer TBI, 

from the buffer and circuitry responsive to the counter to • • • • • TB"- Each UART Ul, U2, . . . Ui Un 

assert flow control from thai port based on the number of ^ connected to a communication line CI, C2, . . . Ci, 

units of data that have been read from the buffer * * ' ^° Icadmg to a remote data source 50. While each UART 

The invention also encompasses a method for controlling J^Jl:!^^ H.t'.^/h 'f ' ^'J'^'^^' f ^^"^ ^"^^"8 

data received at two or more ports, each port having a buffer Z'Z^ whl nT^ f K T'^" V T''? 

capable of holding B units of data and being serviced by a w h?*"^ 1^ 1^ ^ ^T^^i™^^^^ ^''u"^ 'u 

processor resource. The method includes causing the pro- k^I^'^I' ih^^ "1^^'^ ^^m Startech, each 

cessor resource to periodically poll each port and to Ld „ l""^'' ^"^^ f ^ ^T'.u '^T'""" ''"'^'^ '^^'^"^^ 

unread units of data from the buffer in each port during each T.'^ZVnT f '^^^^'^^^^ port concentrator 20 

poll. The method determines the number of units of data read I hosrc^ uter i^^^^^^^ *° 

from the buffer and asserts flow control from that port based o n r^«,??™^^f n " r% a 

on the number of uniu of data that have been read fro. the ^ ^^f ™^ I'^^J^A^lZ UART Ul. U2. . . . Ui. . . . 

60 Un typically come from a remote UART 60 at the other end 
DESCRIPTION OF THE DRAWINGS ^ communication line CI, which is attached to a data 

CT/. 1 . u 1 1 ^- r . . source 50, (By way of example, only one remote UART 60 

FIG. 1 IS a block diagram of one apparatus embodiment and data source 50 are shown, connected to line CI ) The 

of the present invention, shown in an environment in which data source 50 may be a remote computer or an input/output 
it might operate. ^5 device, such as a disk drive. Thus, the port concentrator 20 

FIG. 2 is a flow chart of one method embodiment of the must handle asynchronous communications that come in 

present invention, from a number of communications lines, whose transmis- 
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sion loads may vary widely from time to lime. By way of U7 being serviced the first time and the second time is about 

example, a configuration with sixteen UARTs and lines will 23.5-3.5-20 character times, which is 4 character times 

be discussed initiaUy to show how one embodiment of the longer than the nominal 16 character times for a polling 

invention might address buffer overflow. interval. 

If there are sixteen UART's Ul, U2, . . . Ui, . . . Un in s If FIG. 3a showed the worst case, then the present 
multi-port communication system 20 and each is connected invention would not be needed. The processor resource 10 
to a remote UART 60 capable of sending data at the rate of could always handle servicing of all UARTs in each polling 
230 kilobaud (with 10 bits per character), then if all remote interval. But if the incoming data rate times number of 
UARTs 60 sent data at once, the UARTs Ul, U2, . . . Ui, . UARTS is "high", or the processor is "slow", or both, then 
. . Un and the processor resource 10 would need to handle lo while one UART is being serviced, the receive buffers of 
about 368,000 characters per second. But if the processor other UARTs will start to fill. The situation can build and 
resource 10 is a 25 MHz 80186 processor and it polls the could turn into that shown in FIG. 3b. 
UARTs Ul, U2, . . . Ui, . . . Un at the rate of 1440 times a In FIG. 3b, we account for the fact that UO has a nominal 
second, removing 16 characters from each UART, it will not 16 characters in its receive buffer at the beginning of the 
be able to keep up with the maximum possible receiving is second polling interval period, but the processor resource 
rate, even if it could dedicate itself solely to moving char- takes slightly longer than '/sth of a nominal polling interval 
acters out of the receive buffers RBI, RB2, . . . RBi, . , , RBn. (i.e., two character times) to process those characters from 
Depending on the other tasks that the processor resource 10 the receive buffer. During this processing, characters con- 
must also address and the number of other instructions that tinue to be received in the receive buffers of U2, . . . U7, and 
must be executed for such other tasks, the processor resource 20 the increased number of incoming characters must be ser- 
10 may have significant intervals when it is not available to viced. Thus, each subsequent UART serviced after UO has 
service the UARTs Ul, U2, . . . Ui, . . . Un in a timely more characters in it than the previous UART. The time units 
fashion. In those intervals, each UART may be receiving needed to service each UART increases from four ("1111"), 
data, and the processor resource 10 will fall behind and lose to five ("22222"), then to six ("444444") and seven 
data, unless there is some action taken to prevent incoming 25 ("6666666"). 

data from continuing to enter the receive buffers RBI, RB2, FIG. 3b, by way of example, shows there are about 31 

. . . RBi, . . . RBn. character times between servicing U7 the first and the 

3.0 Flow Control second time, so in this example, to empty U7's receive 

To address the possible buffer overflow problem, the buffer, the processor resource will have to pull 31 characters 

present invention uses a procedure implemented primarily in 30 from U7, not the nominal 16 characters. In addition, as can 

software 16 to control the servicing that the processor be seen, the service time for all UARTs took longer than the 

resource 10 provides to the UARTs Ul, U2, . . . Ui, . . . Un. nominal poll period, P=16, delaying the start of the third 

The control software 16 is stored in memory 22 along vnih polling interval from the nominal start at time 32 (as in FIG. 

the operating system 17, which must also be executing on 3a). 

the processor resource 10. 35 FIG. 3b also shows the cumulative effect of delaying the 

For purposes of further explanation, it is useful to estab- third service session. The number of time units needed to 

lish two terms. As used herein, "polling interval" means a service UART 0 has now increased to eight ("00000000"). 

specified time interval in which the processor resource 10 is Subsequent UART^ may now require even more character 

to service all UARTs under its control. (There are sixteen times. 

UARTs in our example.) The term "polling session" refers to 40 As can be seen, the processor resource has fallen behind 

the time interval during which any one UART is serviced. and the situation will continue to worsen until data is lost, or 

The duration of a "polling session" varies according to how the flow of characters into the UARTs is reduced. This is the 

many characters are read. As can be seen, depending on the situation in which the present invention comes into play, 

duration of any other polling sessions that must occur before The procedure of the present invention is based on finding 

any VART is serviced, its polling session will fall eariicr or 45 an appropriate set of trade-offs, balancing three primary 

later within the nominal polling interval (or, in overload considerations. First, although the processor resource 10 

situations, may fall outside of that interval). should ideally empty each receive buffer RBi of all charac- 

FIGS. 3a and 3b show time lines for two different UART teis it contains in each polling session, this ideal conflicts 

polling and servicing situations that may be encountered by with the need to get on to the next buffer RBi+1, which may 

thepresenlinvention.Thefirsttwolinesineachof FIGS. 3a 50 be almost full and still being filled at a fast rate. If the 

and 3b are the time scale in character times (the amount of processor 10 gives too long a polling session to any one 

time it takes to receive one character in a receive buffer RBi) UART, then the buffer RBi of one or more other UARTs 

from 00 to 42. The next line with the vertical bars shows the (which may continue to receive data) may overflow. Second, 

beginning of the first, second and third polling intervals, although the processor can at any lime assert flow control to 

each of which is nominally every 16 character times. The 55 the remote UART 60 at the other end of the transmission 

final line shows hypothetically when each UART in a line, this is to be avoided, except when necessary. Not only 

simplified eight UART system (UO^O, Ulol, etc.) is polled does this slop the transmission that one or more remote 

and how long it took to poll it (multiple digits in a row, e.g., UARTs 60 is trying to accomplish, reducing the overall 

"11" indicate a longer service time for Ul than a single digit, transmission rale of the communications lines Ci, but it adds 

e.g., "1"). The time to service each UART is not related to 60 lo the burden of processor resource 10 the overhead of 

the character time (baud rate). additional instructions associated with transmission of the 

Referring to FIG. 3c, at time 00, all the UARTs have stop and restart signals. Third, while it would be desirable lo 

relatively empty receive buffers and they are all serviced by wait to see if a buffer RBi will actually be filled before it can 

time 03.5. Now a stream of data comes in between time 04 be serviced, such an event cannot be reliably detected in this 

and time 16 start of the second polling interval). At time 16 65 polled environment; also a flow control signal must be sent 

FIG. 3a shows each UART taking twice as long to service to the remote UART 60 at the other end of the transmission 

as before. Thus, one can see that the relative time between line well in advance of the buffer RBi actually being filled, 
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because the flow control signal will not have any effect until 5. In addition to stopping reading from the buffer RBi at 

a number of additional characters have been sent. the Nth character, the processor resource 10 asserts flow 

There arc two reasons for the latency of Oic flow control control for the communication line Ci that feeds RBi* that is 

signal First, if software flow control is us^ then the the processor resource 10 asserts flow control based on the' 

transmission of the flow control character could be delayed s number of characters (units of data) read from the buffer, 

by the sending UART because the transmitter FIFO already The r^rf^n^^^r^r r^cr.,..-r^^ 1 n ^.,.«<, , a * i • w u 

u ru * uu -..J A ne processor resource 10 causes a flow control signal to be 

contains a number of characters which must be transrmtted ^^^t .t,^ r^r^r^i^ ttadx k(\ t« -^u u * f .u * • • 

first. For many popular UARTs, as well as for this T'^,^^^^^^^ 

implementation, the delay could be 1 to 16 character peri- ^.^^'^ f be done by hardware or software, 

ods. Second, the receiver of the flow control signal could "J^^^rT^^^'r^^f '^T^"* ' ''"^'"^ ""'^ 

also be using a poUing process to empty its receive FIFO and receiving XON/XOFF characters to restart/stop, 

to check the flow control signal. For many popular UARTs respectively, transmission. Hardware flow control generally 

and implementations, the sending UART may send up to 16 ^^^^^ removes one or more control lines that are part of 

additional characters after the flow control signal is received. ^® communications interface. In determining timing, the 

When both sources of latency are considered, up to 32 software designer must consider that there is a difference in 

character times of delay could occur before the remote latency of the flow control signal between software and 

transmitter actually stops sending data. hardware flow control. Because software flow control 

To balance the above considerations and reduce the prob- requires the transmission of a character, and the UART 

ability of buffer overflow to an acceptably low level, the transmitter also has a buffer of depth B and a nominal 

following general procedure is followed. Note that this polling rate of P character times, the software flow control 
example assumes a UART baud rate of 230 kilobaud (about 20 character to stop the remote end may be delayed; P charac- 

23,000 characters per second) and 16 UARTs serviced by the tens may already be in the transmit buffer and have to be 

processor resource 10. In addition, the unit of data trans- transmitted first. Hardware control does not involve this 

mittcd is assumed to be a 10 bit character. The same delay but will stiU have some latency, 

principles operate for other baud rates, other units of data As noted above, the Read Limit is configurable, based on 

and other number of UARTs serviced, where the processor 25 empirical evidence. The Read Limit value N is determined 

resource 10 is not able to keep up. by using a benchmarking program that supplies characters to 

1. The "poUing interval" for received characters is set as the UARTs Ul, U2, . . . Ui, . . . Un at their maximum baud 
a constant period that is dependent upon the maximum rate. At some point, the processor resource 10 wiU not be 
incoming character speed, the number of processor clock able to keep up and data loss can be observed. This indicates 
cycles it takes to read one character from a UART, the 30 that flow control should have been asserted. The Read Limit 
number of UARTs to be polled, and the size "B" of the value is adjusted downward from its maximum value, B (the 
receive buffer RBi minus the worst case latency of flie flow maximum number of characters RBi can hold without 
control signal. For example, with an RBi buffer size "B" of overflow), until the flow control triggered by the selected 
64 characters and a worst case flow control signal latency of Read Limit N is such that no receive buffer RBi is pushed 
32 character times, the "polling interval" can not exceed 35 into overflow and data loss. This is one method for empiri- 
64-32=32 character times. However, the polling interval cally determining the number N to reduce the probability of 
must be further reduced due to relative variations in the time buffer overflow to an acceptably low level. Others are 
that each individual polling session for Ui begins, so that no possible based on statistical principles. Where the opportu- 
more than 32 characters (the flow control latency) can ever nity for recovery and retransmission exists, it may be 
accumulate in RBi. In addition, the polling interval must not 40 cost-effective to risk an occasional loss of characters by 
be set too low, as this increases the average number of buffer overflow. 

processor cycles required to process each received character. For a 25 MHz 80186 processor servicing 16 model ST 

For the example implementation, a nominal polling interval 16C654 UARTs from Startech Semiconductor, Inc., clocked 

of 16 character times is used. For a maximum UART baud with a baud rate of 230 kilobaud and poMed with a nominal 

rate of 230 kilobaud, that works out to a poUing interval of 45 polling interval of P« 16, N«l 9 has been found suitable. With 

ViAAQ of a second to poll all 16 UARTs. It is useful to think a faster processor resource 10, it would be expected that a 

of the "polling interval" as a time nominally equivalent to higher value of N could be used. With modems having a 

*'P" character times. So for this example, "F' is 16 character baud rate lower than 230 kflobaud, it would likewise be 

tinges. expected that a higher value of N could be used. 

2. Starting with Ul and moving on to each Ui, the 50 Operation of the method of the present invention is 
processor resource 10 tests to see if there are any unread explained by reference to the flow chart of FIG. 2. At the 
characters in the receive buffer RBi. starting step 100, the index value i that designates which 

3. As the processor resource 10 reads any characters it UART is being polled is set to one. At step 102, the 
finds in each receive buffer RBi, a character count (CQ is processor resource 10 polls Ui and at step 104 a character 
^CP*- , 55 counter (CC) is set to zero. At step 106, at the beginning of 

4. During the polling of any one Ui having imread the polling session for Ui, the processor checks for unread 
characters, the processor may read up to N characters, with characters in the receive buffer RBi. (In the ST 16C654 
N being the Read Limit. The Read Limit N is a configurable UART, this is done by testing bit 0 of the line status register) 
value, selected empirically, as described below. It will If there is an unread character, at step 108 that character is 
normaUy be greater than the nominal servicing rate, "F\ but 60 read from RBi. At step 110 CC is incremented by one. At 
it must be less than or equal to the full capacity of the buffer, step 112, CC is tested to see wheUier it is greater than or 
reduced by the worst case latency of the flow control signal. equal to the Read Limit N. If the Read Limit has not yet been 
The processor resource 10 is permitted to read up to N reached, then control returns to step 106, where the proces- 
characters before it must move on to start reading characters sor resource 10 again checks for unread characters in the 
from the next UART. It will stop reading before all charac- 65 receive buffer RBi. 

ters in RBi are read if the Read Limit is reached, i.e., once Reading of unread characters continues until CC it is 

N characters have been read. greater than or equal to the Read Limit N. At fliis point the 
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polling session ends and control goes to step 114, where flow 
control is asserted (e.g., by sending XOFF) and a flow 
control flag is set for Ui. Then the index value i is incre- 
mented at step 122 and at step 124 index i is tested to 
determine whether all UARTs Ui have been serviced. If so, 5 
that polling interval ends at step 126. Depending on its other 
tasks, the processor resource may then execute instructions 
for other tasks, or it may immediately begin another polling 
interval at step 100. 

If at step 106 it is determined that there are no unread 
characters (i.e., the receive buffer RBi is empty), at step 116 
the software checks to see whether flow control has been 
asserted for this Ui, by checking to see whether the flow 
control flag for this Ui is set. If so, flow control is de- asserted 
at step 118 (e.g., by sending XON). At step 120, the flow 
control flag for this Ui is un-set and the poUing session for 
the current Ui ends. Next, control goes to steps 122 and 124 
to continue with a polling session for each other Ui not yet 
polled in this polling interval. If at step 116 00 flow control 
flag were found to be set, control again goes to steps 122 and 
124. 20 

In a variation of the method shown in FIG. 2, flow control 
can be de-asserted gradually. This is done by de-asserting in 
any one polling interval less than all the flow control that has 
been asserted. For example, if it has been necessary to assert 
flow control on all sixteen UARTs UI, U2, . . . Ui. . . . Un, 25 
it may be desirable to de-assert flow control on only the first 
two that are eligible for de-assertion. This would be imple- 
mented in the software by a counter that keeps track of how 
many flow control flags have been un-set in any polling 
interval and inhibiting further un-setting, once a limit value 30 
of two (or other selected threshold, L) has been met. 

The present invention has been described relative to 
operation with the model ST 16C654 UARTs from Startech 
Semiconductor, Inc. However, it will be apparent to those 
skilled in the art that the present invention may be used with 35 
other buffered UARTs and with other asynchronous receive/ 
transmit chips that have receive buffers that require servic- 
ing by a processor resource that, for one reason or another, 
may not be able to handle peak incoming transmissions, and 
that other forms, details and modifications may be made to 40 
the present invention to conform ihc present invention 
thereto. For example, the invention works with baud rates 
other than the 230 kilobaud rate shown in the example and 
with more or less than 16 UARTs being serviced. Likewise, 
the characters could be sent with more or less than 10 bits 45 
per character. The software for implementing the control 
methods may be stored in ROM, various forms of RAM, or 
in other computer-readable media in which software can be 
stored. Accordingly, the invention is only limited as defined 
in the appended claims. 50 

Note that the flow control operations introduced by this 
invention work in combination with other flow control 
mechanisms commonly in use. For example a computer 
system may request flow control when the computer's 
receive buffer (which wiU usually be much bigger than the 55 
receive buffer of any one UART) contains more than a 
specified number of characters (the high water mark) and 
then release flow control when the number of characters 
drops below a different number (the low water mark). Such 
a system utilizing the present invention would request flow 60 
control either when the number of characters removed from 
the UART FIFO exceeded N during a poll session, or when 
the number of characters in the computer's receive buffer 
came to exceed the high water mark. Flow control would be 
released only when both the UARTs receive FIFO was 65 
found to be empty, and when the number of characters in the 
computer's receive buffer was below the low water mark. 



What is claimed is: 

1. An apparatus for receiving data at two or more ports, 
each port having a buffer capable of holding B units of 
received data, said two or more ports being serviced by a 
processor resource, comprismg: 

(a) software causing said processor resource to periodi- 
cafly pofl each port for a variable period of time 
("polling session") and to read unread units of data 
from the buffer in each port during its polling session; 

(b) a counter for determining the number of units of data 
that have been read from the buffer; and 

(c) circuitry responsive to said counter to assert flow 
control from said port based on the number of units of 
data read from the buffer. 

2. The apparatus of claim 1 where the circuitry enforces 
flow control when the number of units of data read from the 
buffer exceeds a threshold N. 

3. The apparatus of claim 1 wherein the flow control is a 
software control signal. 

4. The apparatus of claim 1 wherein the flow control is a 
hardware control signal. 

5. The apparatus of claim 2 wherein the buffer size is B 
bytes and N is less than B bytes. 

6. The apparatus of claim 5 wherein there are 16 ports 
with a 230 kilobaud receipt rate and a polling rate of 1440 
limes/second. 

7. The apparatus of claim 2 wherein the processor 
resource has a nominal polling interval of P character times 
and N is greater than P. 

8. The apparatus of claim 2 wherein N is empirically 
determined to reduce the probability of buffer overflow to an 
acceptably low level. 

9. The apparatus of claim 1 wherein the buffer is a FIFO 
buffer. 

10. The apparatus of claim 1 wherein each port has a 
1665X UART 

11. The apparatus of claim 1 further comprising: 

an indicator for showing whether the buffer contains any 
unread units of data and de-assert means responsive to 
the indicator for showing whether the buffer contains 
any unread units of data and to the counter to de- assert 
flow control from said port if there are no unread units 
of data. 

12. The apparatus of claim 11 wherein the de-assert means 
has a threshold that limits the number of de-assert actions 
that can be taken in any polling interval. 

13. The apparatus of claim 12 wherein the processor 
resource has a nominal polling interval of P character times 
and N is greater than P and the number of de-assert actions 
L that can be taken in any polling interval is much less than 
N. 

14. The apparatus of claim 12 wherein N is 16 and L is 2. 

15. A method for controlling data received at two or more 
ports, each port having a buffer capable of holding B units 
of data and being serviced by a processor resource, com- 
prising: 

(a) causing the processor resource to have a polling 
session of a variable time duration with each port and 
to read unread units of data from the buffer in each port 
during its polling session; 

(b) determining the number of units of data read from the 
buffer; and 

(c) asserting flow control fi-om said port based on the 
number of units of data read from the buffer 

16. The method of claim 15 wherein the act of asserting 
flow control comprises inhibiting the reading of more than 
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Nunitsof data on any one polling session and asserting flow (c) asserting flow control from said port based on the 

control from said port if N units of data are read. number of units of data read from the buffer. 

17. The method of claim 15 wherein the act of asserting 26, The method of claim 24 wherein the act of asserting 
flow control comprises providing a software control signal. fl^^ ^^j^t^ol comprises inhibiting the reading of more than 

18. The method of claim 15 wherein the act of asserting S vt„„;,^ „f , ^ «ir« ^-^ a a 

„ , , * . . , , . r N units ot data on any one polling session and assertme flow 

flow control comprises providing a hardware control signal. , ip j 1* -r vt •* c j * 

iftT^-..ujfi' irl .f - .u control from said port if N units of data are read. 

19. The method of claim 15 wherem the act of causing the r«. 

processor resource to have a poUing session with each port ^7. The computer-readable medium of claim 24 com- 

and to read unread units of data from the buffer comprises P"ses providmg a hardware control signal, 

polling a buffer whose size is B bytes and the act of lO 28. The computer-readable medium of claim 24 wherein 

inhibiting the reading of more than N units of data utiUzes the act of causing the processor resource to have a polling 

an N value less than B. session with each port and to read unread units of data from 

20. The method of claim 18 wherein the act of causing the the buffer comprises polling a buffer whose size is B bytes 
processor resource to have a polling session with each port and the act of inhibiting the reading of more than N units of 
and to read unread units of data from the buffer in each port 15 data utilizes an N value less than B. 

comprises polling and reading from 16 ports with a 230 29. The computer-readable medium of claim 27 wherein 

kilobaud receipt rate at each port and the act of inhibiting the the act of causing the processor resource to have a polling 

removal of more than N units of data comprises inhibiting session with each port and to read unread units of data from 

removal of more than 19 bytes. the buffer in each port comprises polling and reading from 

21. The method of claim 16 further comprising empiri- 20 16 ports with a 230 kilobaud receipt rate at each port and the 
cally determinmg the number N to reduce the probabiUty of ^ct of inhibiting the removal of more than N units of data 
buffer overflow to an acceptably low level. comprises inhibiting removal more than 19 bytes. 

22. The method of claim 15 wherein the act of causing the 3^ computer-readable medium of claim 25 wherein 
processor resource to have a poUme session with each port *l * r • . u h- 

^ , , , . cl.c .i.^cr • the act ot causing the processor resource to have a polung 

and to read unread umts of data from the buffer compnses 25 . 1. -. ^. j a - c ^ n 

11- nr-ri u ff scssiOH With each port and to read unread units of data from 

polhng a FIFO buffer. *i, u ^ • n- u k u • • r, u * 

23. Hie method of claim 15 wherein the act of causing the the buffer comprises poUing a buffer whose size is B bytes 
processor resource to have a polling session with each port inhibiUng the readmg of more than N units of 
and to read unread units of data from the buffer comprises ^^^^ ^^^^^ ^° ^ ^^^^^ ^ '"i^^s ^ °f ^yt^^ 
polling and reading from a port that has a 1665x UART. 30 corresponding to the worst case latency of the flow control. 

24. The method of claim 15 further comprising determin- 31. The computer-readable medium of claim 25 wherein 
ing whether the buffer contains any unread units of data and method performed further comprises empirically deter- 
de- asserting flow control from said port if there are no mining the number N to reduce the probability of buffer 
unread units of data and N units of data have not been read. overflow to an acceptably low level. 

25. A computer-readable medium whose contents cause a 35 32. The computer-readable medium of claim 24 wherein 
processor resource to control data received at two or more the act of causing the processor resource to have a polling 
ports, each port having a buffer capable of holding B units session with each port and to read unread units of data from 
of data and being serviced by a processor resource, by the buffer comprises polling a FIFO buffer, 
performing a method comprising: 33. The computer-readable medium of claim 24 wherein 

(a) causing the processor resource to have a polling the act of causing the processor resource to have a polling 
session of a variable time duration with each port and session with each port and to read unread units of data from 
to read unread units of data from the buffer in each port the buffer comprises polling and reading from a port that has 
during its polhng session; a 1665x UART. 

(b) determining the number of units of data read from the 

buffer; and ♦ ♦ ♦ ♦ ♦ 
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